8th International Workshop on Cellular Automata and Discrete Complex Systems and 3rd International Symposium Journées Automates Cellulaires Table of Contents a Necessary Condition for Boundary Sensitivity of Attractive Non-linear Stochastic Cellular Automata in Z

Local Proceedings iii iv Preface This volume contains the proceedings of the 18th International workshop AUTOMATA and the 3rd international symposium JAC. AUTOMATA workshop series aims at gathering researchers from all over the world working in fundamental aspects of cellular automata and related discrete complex systems. Topics cover (although they are not limited to): dynamics, topological, ergodic and algebraic aspects, algorithmic and complexity issues, emergent properties, formal language processing, symbolic dynamics, models of parallelism and distributed systems, phenomenological descriptions, scientific modeling and practical applications. JAC (Journées Automates Cellulaires) is a biannual symposium covering the same topics and was created to have a very high standard international conference in the domain. This one will be the third event of the This year the two events were co-located and they took place at La Marana (Corsica, France) from september 19 to 21, 2012. A huge number of contributions was received. Among them, 19 contributions were selected as full papers and 11 were selected as exploratory papers. Each paper received two or three referee reports. These proceedings contains also the contributions of three invited talks from given from the following renown scientists: Eric Goles The chair would like to thank all the members of the program committees, all the referees and sub-referees for their valuable work. He would also like to thank all the authors for their contributions and for the quality of their work which make the author of these few lines proud of editing these proceedings. A necessary condition for boundary sensitivity of attractive non-linear stochastic cellular automata in Z 2 1 S. Sené A note on the density classification problem in two dimensions 11 N. Fatès Information dynamics of cellular automata II-a probabilistic study 19 H. Nishio Characterization of non-uniform cellular automata having only two point states 0 n and 1 n 29 N. Naskar and S. Das (Intrinsically?) Universal asynchronous cellular automata II 38 T. Worsch Synchronous cellular automata-based scheduler with construction heuristic to static task scheduling in multiprocessors 52 The packing problem: a divide and conquer algorithm on cellular automata 62 N. Bacquey Refining cellular automata with routing constraints 72 J-V. Millo and R. de Simone Solving the parity problem with elementary cellular automaton rule 60 82 S. Ninagawa Spectral similarity among elementary cellular automata 89 E. Ruivo and P. de Oliveira Local periodicity and mu-equicontinuity in cellular automata 99 F. García-Ramos This paper tackles the question of …